#include <bits/stdc++.h>
using namespace std;
#define int long long

void solve() {
    int n;
    cin >> n;
    vector<string> vec(n);
    map<string, int> mp;
    for(int i = 0; i < n; i++) cin >> vec[i], mp[vec[i]]++;
    string ans;
    auto check = [&](int p)->bool {
        for(int i = 0; i < vec[p].size(); i++) {
            auto t = vec[i].substr(0, i + 1);
            auto p = vec[i].substr(i + 1);
            if(mp.count(t) && mp.count(p)) return true;
        }
        return false;
    };
    for(int i = 0; i < n; i++) {
        if(check(i)) ans += '1';
        else ans += '0';
    }
    cout << ans << endl;
}

signed main() {
    int t;
    cin >> t;
    while(t--) solve();
    return 0;
}